Interpolation via translations
نویسندگان
چکیده
A new technique is presented for proving that a consequence system enjoys Craig interpolation or Maehara interpolation based on the fact that these properties hold in another consequence system. This technique is based on the existence of a back and forth translation satisfying some properties between the consequence systems. Some examples of translations satisfying those properties are described. Namely a translation between the global/local consequence systems induced by fragments of linear logic, a Kolmogorov-GentzenGödel style translation, and a new translation between the global consequence systems induced by full Lambek calculus and linear logic, mixing features of a Kiriyama-Ono style translation with features of a Kolmogorov-Gentzen-Gödel style translation. These translations establish a strong relationship between the logics involved and are used to obtain new results about whether Craig interpolation and Maehara interpolation hold in that logics. AMS Classification: 03C40, 03F03, 03B22
منابع مشابه
Appendix on Interpolation via translations: proofs as expected
Theorem 3.2 A consequence system (L,`) enjoys Craig interpolation with respect to an L-function var, if (i) there is a Craig generalized translation schema from (L,`) to another consequence system (L′,`′) with respect to var and an L′-function var′; (ii) (L′,`′) enjoys Craig interpolation with respect to var′. Proof: Let (h1, h2, h) be a Craig generalized translation schema from (L,`) to (L′,`′...
متن کاملHyperbolic L Multipliers are Translations
The associated evolution operators which map u(0, ·) to u(t, ·) is the family of Fourier multipliers e, e := F e F . (2) Our main result shows that boundedness in L for p 6= 2 is very rare. The evolution operator is L bounded if and only if it consists of simple translations. If the multiplier (2) is an L multiplier then it is an L multiplier for the dual index, p+q = 1. By interpolation it is ...
متن کاملA novel interpolation strategy for estimating subsample speckle motion.
Multidimensional, high-resolution ultrasonic imaging of rapidly moving tissue is primarily limited by sparse sampling in the lateral dimension. In order to achieve acceptable spatial resolution and velocity quantization, interpolation of laterally sampled data is necessary. We present a novel method for estimating lateral subsample speckle motion and compare it with traditional interpolation me...
متن کاملWavelets, their autocorrelation functions, and multiresolution representation of signals
We summarize the properties of the auto-correlation functions of compactly supported wavelets, their connection to iterative interpolation schemes, and the use of these functions for multiresolution analysis of signals. We briefly describe properties of representations using dilations and translations of these autocorrelation functions (the auto-correlation shell) which permit multiresolution a...
متن کاملConstrained Interpolation via Cubic Hermite Splines
Introduction In industrial designing and manufacturing, it is often required to generate a smooth function approximating a given set of data which preserves certain shape properties of the data such as positivity, monotonicity, or convexity, that is, a smooth shape preserving approximation. It is assumed here that the data is sufficiently accurate to warrant interpolation, rather than least ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Math. Log. Q.
دوره 55 شماره
صفحات -
تاریخ انتشار 2009